Shimazu Toyohisa dilahirkan pada 1570 sebagai anak lelaki Shimazu Iehisa. Nama pada masa masih kanak-kanaknya ialah Houjumaru, dan nama asalnya ialah Shimazu Tadatoyo sebelum ditukar kepada Toyohisa. Pada 1 Jun 1583, Uwai Satokane pergi ke Sadowara, tetapi bapanya Iehisa belum berada di sana. Sebelum beliau menerima genpuku, Toyohisa sudah diiktiraf sebagai panglima tentera utama.

Ketika Toyohisa berumur 14 tahun pada 1583 (Tensho 11), ketua bawahan puak Shimazu, Uwai Satokane, telah melawat ke Istana Sadowara yang merupakan rumahnya. Oleh kerana ayahnya, Shimazu Iehisa, tidak hadir pada masa itu, dikatakan Toyohisa yang berdiri di hadapan orang yang melakukan genpuku menjawab. Mengenai kejadian di mana sebelum mengadakan upacara tradisi kejantanan, beliau berjaya mengalahkan salah seorang pemimpin puak musuh dengan tangannya sendiri ketika di bawah pengawasan Niiro Tadamoto. Toyohisa telah terlibat dalam peperangan sebelum genpuku.

Pertempuran Okitanawate

Ryuzoji Takanobu, yang berpangkalan di Wilayah Hizen (kini wilayah Saga dan Nagasaki) dan Okita yang diperintah oleh Shimazu Iehisa, bertempur dengan pasukan bersekutu Shimazu-Arima pada 1584 (Tensho 12). Beliau mengambil bahagian dalam Pertempuran Okitanawate, dan mempunyai senarai panglima musuh. Shimazu Iehisa berjaya mengalahkan lebih 25,000 orang tentera Ryuzoji dalam perang bagi menguasai seluruh Kyushu dengan hanya sekitar 6,000 tentera. Ryuzoji Takanobu, jeneral musuh, juga dibunuh, dan sikap kesatrianya disambut meriah di seluruh Kyushu. Sebuah kisah tradisi yang diceritakan turun-temurun dari pertempuran Okitanawate menggambarkan hubungan tentang ayah dan anaknya, Shimazu Iehisa dan Shimazu Toyohisa. Iehisa bimbang ketika melihat anaknya di malam sebelum perang, dan menggalakkannya pulang ke rumah sahaja. Toyohisa Shimazu pun mencabar perintah ayah sambil berkata, "Ayah walau diri ini sedang berada di tanah air, kalau tahu ayahnya sedang berada dalam kesulitan, pasti anaknya akan datang menolong. Sungguh jikalau ada seorang yang pergi menjauh semalam saja sebelum perang, walaupun dia masih muda, hal itu adalah aib bagi anak cucu puak ini nantinya." di pagi harinya Shimazu Iehisa melihat anaknya memakai baju besi kepunyaannya sambil berkata, "Anakku adalah kesatria yang hebat."

Iehisa berjalan mendekati anaknya kemudian mengikatkan selempang Toyohisa dan berjanji kepadanya, Toyohisa pun membalas "Ayah, jikalau aku berjaya pada hari ini dan masih tetap hidup, aku baru akan membuka ikatan tali pinggang ini". Ayah dan anaknya itu bersama-sama pergi ke medan perang. Dikatakan dalam kisah itu, Iehisa dan Toyohisa menunjukkan kemampuannya di Okitanawate. Iehisa yang merasa sangat puas dan bangga pun membuka ikatan obi milik Toyohisa.

Toyohisa meraikan upacara genpuku di Wilayah Higo pada 23 Mei 1584. Pada Februari 1586, Uwai Satokane memberitahu bapanya, Iehisa, bahawa beliau memerlukan ubat yang dipanggil sokoen bagi menyembuhkan cacar tiga adik lelaki Toyohisa.